An improved fruit fly optimization algorithm and its application to joint replenishment problems
نویسندگان
چکیده
Fruit fly optimization algorithm (FOA) is one of the recent evolutionary computation approaches. This paper presents an effective and improved FOA (IFOA) for optimizing numerical functions and solving joint replenishment problems (JRPs). In the proposed IFOA, a new method of maintaining the population diversity is developed to enhance the exploration ability. Fruit flies with better fitness values use vision to fly toward a new location, and the others fly randomly in initial search space based on swarm collaboration. In addition, a new parameter to avoid the acquisition of local optimal solution is introduced to implement intelligent searching. Random perturbation is added to the updated initial location to jump out of the local optimum. Comparisons are carried out using 18 benchmark functions to verify the performance of the IFOA. Experimental results show that IFOA has better comprehensive performance than the original FOA, differential evolution algorithm, and particle swarm optimization algorithm. The IFOA is also utilized to solve the typical JRPs that have been proven as non-deterministic polynomial hard problems. Comparative examples reveal that the proposed IFOA can find better solutions than the current best algorithm; thus, it is a potential tool for various complex optimization problems. 2015 Elsevier Ltd. All rights reserved.
منابع مشابه
An Energy-efficient Mathematical Model for the Resource-constrained Project Scheduling Problem: An Evolutionary Algorithm
In this paper, we propose an energy-efficient mathematical model for the resource-constrained project scheduling problem to optimize makespan and consumption of energy, simultaneously. In the proposed model, resources are speed-scaling machines. The problem is NP-hard in the strong sense. Therefore, a multi-objective fruit fly optimization algorithm (MOFOA) is developed. The MOFOA uses the VIKO...
متن کاملAn improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications
This paper proposes a new support vector machine (SVM) optimization scheme based on an improved chaotic fly optimization algorithm (FOA) with a mutation strategy to simultaneously perform parameter setting turning for the SVM and feature selection. In the improved FOA, the chaotic particle initializes the fruit fly swarm location and replaces the expression of distance for the fruit fly to find...
متن کاملPresenting a Joint Replenishment-location Model Under all-units Quantity Discount and Solving by Genetic Algorithm and Harmony Search Algorithm
In this paper a model is proposed for distribution centers location and joint replenishment of a distribution system that is responsible for orders and product delivery to distribution centers. This distribution centers are under limitedwarehouse space and this can determine amount of requirement product by considering proposed discount.The proposed model is develop to minimize total costs cons...
متن کاملAdaptive Wavelet Threshold Denoising Method for Machinery Sound Based on Improved Fruit Fly Optimization Algorithm
As the sound signal of a machine contains abundant information and is easy to measure, acoustic-based monitoring or diagnosis systems exhibit obvious superiority, especially in some extreme conditions. However, the sound directly collected from industrial field is always polluted. In order to eliminate noise components from machinery sound, a wavelet threshold denoising method optimized by an i...
متن کاملAn improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Expert Syst. Appl.
دوره 42 شماره
صفحات -
تاریخ انتشار 2015